Bounded-error probabilistic polynomial - PDFSEARCH.IO - Document Search Engine

Bounded-error probabilistic polynomial
Results: 151

#	Item
141	PDF Document Add to Reading List Source URL: www.cs.sfu.ca Language: English - Date: 2003-10-28 20:40:59 Complexity classes Quantum complexity theory Probabilistic complexity theory Bounded-error probabilistic polynomial PP P/poly Chernoff bound Advice NP Theoretical computer science Computational complexity theory Applied mathematics
142	PDF Document Add to Reading List Source URL: www.cs.rochester.edu Language: English - Date: 2001-10-09 14:21:33 Complexity classes Structural complexity theory Bounded-error probabilistic polynomial PP Probabilistic complexity theory NP P/poly IP Advice Theoretical computer science Computational complexity theory Applied mathematics
143	PDF Document Add to Reading List Source URL: www.claymath.org Language: English - Date: 2006-08-04 16:47:47 Complexity classes NP-hard P versus NP problem NP P Bounded-error probabilistic polynomial Oracle machine Reduction Time complexity Theoretical computer science Computational complexity theory Applied mathematics
144	PDF Document Add to Reading List Source URL: theory.lcs.mit.edu Language: English Complexity classes Probabilistic complexity theory NP IP Interactive proof system Bounded-error probabilistic polynomial PP Randomized algorithm XTR Theoretical computer science Computational complexity theory Applied mathematics
145	PDF Document Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2010-05-13 09:39:04 Quantum complexity theory Complexity classes Computability theory Models of computation PP Bounded-error probabilistic polynomial BQP Low GapP Theoretical computer science Computational complexity theory Applied mathematics
146	PDF Document Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2010-05-13 09:39:02 Complexity classes NP P versus NP problem Interactive proof system Oracle machine P Bounded-error probabilistic polynomial NEXPTIME EXPTIME Theoretical computer science Computational complexity theory Applied mathematics
147	PDF Document Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2003-02-28 10:16:37 Complexity classes Analysis of algorithms Probabilistic complexity theory Bounded-error probabilistic polynomial Structural complexity theory Randomized algorithm RP ZPP PP Theoretical computer science Computational complexity theory Applied mathematics
148	PDF Document Add to Reading List Source URL: crypto.cs.mcgill.ca Language: English - Date: 2006-12-19 17:14:50 Complexity classes Structural complexity theory Probabilistic complexity theory Mathematical optimization Arthur–Merlin protocol Interactive proof system NP IP Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
149	PDF Document Add to Reading List Source URL: scottaaronson.com Language: English - Date: 2008-10-15 14:48:47 Complexity classes Quantum complexity theory Models of computation Mathematical optimization P versus NP problem Quantum computer PP BQP Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
150	PDF Document Add to Reading List Source URL: www.ccs.neu.edu Language: English - Date: 2010-03-11 22:26:05 Probabilistic complexity theory Sipser–Lautemann theorem Structural complexity theory IP Bounded-error probabilistic polynomial FO Polynomials Factorization of polynomials over a finite field and irreducibility tests Theoretical computer science Computational complexity theory Applied mathematics

UPDATE